home *** CD-ROM | disk | FTP | other *** search
/ HPAVC / HPAVC CD-ROM.iso / pc / UGPRG.ZIP / DENTHOR / TUT8.DOC < prev    next >
Encoding:
Text File  |  1996-07-27  |  28.7 KB  |  786 lines
  1.                    ╒═══════════════════════════════╕
  2.                    │         W E L C O M E         │
  3.                    │  To the VGA Trainer Program   │ │
  4.                    │              By               │ │
  5.                    │      DENTHOR of ASPHYXIA      │ │ │
  6.                    ╘═══════════════════════════════╛ │ │
  7.                      ────────────────────────────────┘ │
  8.                        ────────────────────────────────┘
  9.  
  10.                            --==[ PART 8 ]==--
  11.  
  12.  
  13.  
  14. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
  15. ■ Introduction
  16.  
  17. Hello everybody! Christmas is over, the last of the chocolates have been
  18. eaten, so it's time to get on with this, the eighth part of the ASPHYXIA
  19. Demo Trainer Series. This particular part is primarily about 3-D, but
  20. also includes a bit on optimisation.
  21.  
  22. If you are already a 3-D guru, you may as well skip this text file, have
  23. a quick look at the sample program then go back to sleep, because I am
  24. going to explain in minute detail exactly how the routines work ;)
  25.  
  26. If you would like to contact me, or the team, there are many ways you
  27. can do it : 1) Write a message to Grant Smith/Denthor/Asphyxia in private mail
  28.                   on the ASPHYXIA BBS.
  29.             2) Write a message in the Programming conference on the
  30.                   For Your Eyes Only BBS (of which I am the Moderator )
  31.                   This is preferred if you have a general programming query
  32.                   or problem others would benefit from.
  33.             4) Write to Denthor, EzE or Goth on Connectix.
  34.             5) Write to :  Grant Smith
  35.                            P.O.Box 270 Kloof
  36.                            3640
  37.                            Natal
  38.             6) Call me (Grant Smith) at (031) 73 2129 (leave a message if you
  39.                   call during varsity)
  40.             7) Write to mcphail@beastie.cs.und.ac.za on InterNet, and
  41.                   mention the word Denthor near the top of the letter.
  42.  
  43. NB : If you are a representative of a company or BBS, and want ASPHYXIA
  44.        to do you a demo, leave mail to me; we can discuss it.
  45. NNB : If you have done/attempted a demo, SEND IT TO ME! We are feeling
  46.         quite lonely and want to meet/help out/exchange code with other demo
  47.         groups. What do you have to lose? Leave a message here and we can work
  48.         out how to transfer it. We really want to hear from you!
  49.  
  50.  
  51.  
  52. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
  53. ■ Optimisation
  54.  
  55. Before I begin with the note on 3-D, I would like to stress that many of
  56. these routines, and probably most of your own, could be sped up quite a
  57. bit with a little optimisation. One must realise, however, that you must
  58. take a look at WHAT to optimise ... converting a routine that is only
  59. called once at startup into a tightly coded assembler routine may show
  60. off your merits as a coder, but does absolutely nothing to speed up your
  61. program. Something that is called often per frame is something that
  62. needs to be as fast as possible. For some, a much used procedure is the
  63. PutPixel procedure. Here is the putpixel procedure I gave you last week:
  64.  
  65. Procedure Putpixel (X,Y : Integer; Col : Byte; where:word);
  66. BEGIN
  67.   Asm
  68.     push    ds                      { 14   clock ticks }
  69.     push    es                      { 14 }
  70.     mov     ax,[where]              { 8  }
  71.     mov     es,ax                   { 2 }
  72.     mov     bx,[X]                  { 8  }
  73.     mov     dx,[Y]                  { 8  }
  74.     push    bx                      { 15 }
  75.     mov     bx, dx                  { 2  }
  76.     mov     dh, dl                  { 2  }
  77.     xor     dl, dl                  { 3  }
  78.     shl     bx, 1                   { 2  }
  79.     shl     bx, 1                   { 2  }
  80.     shl     bx, 1                   { 2  }
  81.     shl     bx, 1                   { 2  }
  82.     shl     bx, 1                   { 2  }
  83.     shl     bx, 1                   { 2  }
  84.     add     dx, bx                  { 3  }
  85.     pop     bx                      { 12 }
  86.     add     bx, dx                  { 3  }
  87.     mov     di, bx                  { 2 }
  88.     xor     al,al                   { 3  }
  89.     mov     ah, [Col]               { 8  }
  90.     mov     es:[di],ah              { 10 }
  91.     pop     es                      { 12 }
  92.     pop     ds                      { 12 }
  93.   End;
  94. END;
  95.                             Total = 153 clock ticks
  96. NOTE : Don't take my clock ticks as gospel, I probably got one or two
  97.        wrong.
  98.  
  99. Right, now for some optimising. Firstly, if you have 286 instructions
  100. turned on, you may replace the 6 shl,1 with shl,6. Secondly, the Pascal
  101. compiler automatically pushes and pops ES, so those two lines may be
  102. removed. DS:[SI] is not altered in this procedure, so we may remove
  103. those too. Also, instead of moving COL into ah, we move it into AL and
  104. call stosb (es:[di]:=al; inc di). Let's have a look at the routine now :
  105.  
  106. Procedure Putpixel (X,Y : Integer; Col : Byte; where:word);
  107. BEGIN
  108.   Asm
  109.     mov     ax,[where]              { 8  }
  110.     mov     es,ax                   { 2 }
  111.     mov     bx,[X]                  { 8  }
  112.     mov     dx,[Y]                  { 8  }
  113.     push    bx                      { 15 }
  114.     mov     bx, dx                  { 2  }
  115.     mov     dh, dl                  { 2  }
  116.     xor     dl, dl                  { 3  }
  117.     shl     bx, 6                   { 8  }
  118.     add     dx, bx                  { 3  }
  119.     pop     bx                      { 12 }
  120.     add     bx, dx                  { 3  }
  121.     mov     di, bx                  { 2 }
  122.     mov     al, [Col]               { 8  }
  123.     stosb                           { 11 }
  124.   End;
  125. END;
  126.                             Total = 95 clock ticks
  127.  
  128. Now, let us move the value of BX directly into DI, thereby removing a
  129. costly push and pop. The MOV and the XOR of DX can be replaced by it's
  130. equivalent, SHL DX,8
  131.  
  132. Procedure Putpixel (X,Y : Integer; Col : Byte; where:word); assembler;
  133. asm
  134.     mov     ax,[where]              { 8  }
  135.     mov     es,ax                   { 2  }
  136.     mov     bx,[X]                  { 8  }
  137.     mov     dx,[Y]                  { 8  }
  138.     mov     di,bx                   { 2  }
  139.     mov     bx, dx                  { 2  }
  140.     shl     dx, 8                   { 8  }
  141.     shl     bx, 6                   { 8  }
  142.     add     dx, bx                  { 3  }
  143.     add     di, dx                  { 3  }
  144.     mov     al, [Col]               { 8  }
  145.     stosb                           { 11 }
  146. end;
  147.                             Total = 71 clock ticks
  148.  
  149. As you can see, we have brought the clock ticks down from 153 ticks to
  150. 71 ticks ... quite an improvement. (The current ASPHYXIA putpixel takes
  151. 48 clock ticks) . As you can see, by going through your routines a few
  152. times, you can spot and remove unnecessary instructions, thereby greatly
  153. increasing the speed of your program.
  154.  
  155.  
  156. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
  157. ■ Defining a 3-D object
  158.  
  159. Drawing an object in 3-D is not that easy. Sitting down and plotting a
  160. list of X,Y and Z points can be a time consuming business. So, let us
  161. first look at the three axes you are drawing them on :
  162.  
  163.                     Y    Z
  164.                    /|\  /
  165.                     | /
  166.              X<-----|----->
  167.                     |
  168.                    \|/
  169.  
  170. X is the horisontal axis, from left to right. Y is the vertical axis,
  171. from top to bottom. Z is the depth, going straight into the screen.
  172.  
  173. In this trainer, we are using lines, so we define 2 X,Y and Z
  174. coordinates, one for each end of the line. A line from far away, in the
  175. upper left of the X and Y axes, to close up in the bottom right of the
  176. X and Y axes, would look like this :
  177.  
  178. {       x1 y1  z1   x2  y2 z2    }
  179.     ( (-10,10,-10),(10,-10,10) )
  180.  
  181.  
  182. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
  183. ■ Rotating a point with matrixes
  184.  
  185. NOTE : I thought that more then one matix are matrisese (sp), but my 
  186.        spellchecker insists it is matrixes, so I let it have it's way 
  187.        ;-)
  188.  
  189. Having a 3-D object is useless unless you can rotate it some way. For
  190. demonstration purposes, I will begin by working in two dimensions, X and
  191. Y.
  192.  
  193. Let us say you have a point, A,B, on a graph.
  194.                       Y
  195.                       |  /O1 (Cos (a)*A-Sin (a)*B , Sin (a)*A+Cos (a)*B)
  196.                       |/      (A,B)
  197.                X<-----|------O-->
  198.                       |
  199.                       |
  200.  
  201. Now, let us say we rotate this point by 45 degrees anti-clockwise. The
  202. new A,B can be easily be calculated using sin and cos, by an adaption of
  203. our circle algorithm, ie.
  204.            A2:=Cos (45)*A - Sin (45)*B
  205.            B2:=Sin (45)*A + Cos (45)*B
  206. I recall that in standard 8 and 9, we went rather heavily into this in
  207. maths. If you have troubles, fine a 8/9/10 maths book and have a look;
  208. it will go through the proofs etc.
  209.  
  210. Anyway, we have now rotated an object in two dimensions, AROUND THE Z
  211. AXIS. In matrix form, the equation looks like this :
  212.  
  213.    [  Cos (a)   -Sin (a)      0        0     ]    [  x ]
  214.    [  Sin (a)    Cos (a)      0        0     ]  . [  y ]
  215.    [     0         0          1        0     ]    [  z ]
  216.    [     0         0          0        1     ]    [  1 ]
  217.  
  218. I will not go to deeply into matrixes math at this stage, as there are
  219. many books on the subject (it is not part of matric maths, however). To
  220. multiply a matrix, to add the products of the row of the left matrix and
  221. the column of the right matrix, and repeat this for all the columns of the
  222. left matrix. I don't explain it as well as my first year maths lecturer,
  223. but have a look at how I derived A2 and B2 above. Here are the other
  224. matrixes :
  225.  
  226. Matrix for rotation around the Y axis :
  227.    [  Cos (a)      0       -Sin (a)    0     ]    [  x ]
  228.    [     0         1          0        0     ]  . [  y ]
  229.    [  Sin (a)      0        Cos (a)    0     ]    [  z ]
  230.    [     0         0          0        1     ]    [  1 ]
  231.  
  232. Matrix for rotation around the X axis :
  233.    [     1         0                   0     ]    [  x ]
  234.    [     0       Cos (a)   -Sin (a)    0     ]  . [  y ]
  235.    [     0       Sin (a)    Cos (a)    0     ]    [  z ]
  236.    [     0         0          0        1     ]    [  1 ]
  237.  
  238. By putting all these matrixes together, we can translate out 3D points
  239. around the origin of 0,0,0. See the sample program for how we put them
  240. together.
  241.  
  242. In the sample program, we have a constant, never changing base object.
  243. This is rotated into a second variable, which is then drawn. I am sure
  244. many of you can thing of cool ways to change the base object, the
  245. effects of which will appear while the object is rotating. One idea is
  246. to "pulsate" a certain point of the object according to the beat of the
  247. music being played in the background. Be creative. If you feel up to it,
  248. you could make your own version of transformers ;)
  249.  
  250.  
  251.  
  252. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
  253. ■ Drawing a 3D point to screen
  254.  
  255. Having a rotated 3D object is useless unless we can draw it to screen.
  256. But how do we show a 3D point on a 2D screen? The answer needs a bit of
  257. explaining. Examine the following diagram :
  258.  
  259.               |         ________-------------
  260.           ____|___------      o Object at X,Y,Z     o1 Object at X,Y,Z2
  261.  Eye -> O)____|___
  262.               |   ------________
  263.               |                 -------------- Field of vision
  264.             Screen
  265.  
  266. Let us pretend that the centre of the screen is the horizon of our
  267. little 3D world. If we draw a three dimensional line from object "o" to
  268. the centre of the eye, and place a pixel on the X and Y coordinates
  269. where it passes through the screen, we will notice that when we do the
  270. same with object o1, the pixel is closer to the horizon, even though
  271. their 3D X and Y coords are identical, but "o1"'s Z is larger then
  272. "o"'s. This means that the further away a point is, the closer to the
  273. horizon it is, or the smaller the object will appear. That sounds
  274. right, doesent it? But, I hear you cry, how do we translate this into a
  275. formula? The answer is quite simple. Divide your X and your Y by your Z.
  276. Think about it. The larger the number you divide by, the closer to zero,
  277. or the horizon, is the result! This means, the bigger the Z, the
  278. further away is the object! Here it is in equation form :
  279.  
  280.        nx := 256*x div (z-Zoff)+Xoff
  281.        ny := 256*y div (z-Zoff)+Yoff
  282.  
  283. NOTE : Zoff is how far away the entire object is, Xoff is the objects X
  284.        value, and Yoff is the objects Y value. In the sample program,
  285.        Xoff start off at 160 and Yoff starts off at 100, so that the
  286.        object is in the middle of the screen.
  287.  
  288. The 256 that you times by is the perspective with which you are viewing.
  289. Changing this value gives you a "fish eye" effect when viewing the
  290. object. Anyway, there you have it! Draw a pixel at nx,ny, and viola! you
  291. are now doing 3D! Easy, wasn't it?
  292.  
  293.  
  294. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
  295. ■ Possible improvements
  296.  
  297. This program is not the most optimised routine you will ever encounter
  298. (;-)) ... it uses 12 muls and 2 divs per point. (Asphyxia currently has
  299. 9 muls and 2 divs per point) Real math is used for all the calculations
  300. in the sample program, which is slow, so fixed point math should be
  301. implemented (I will cover fixed point math in a future trainer). The
  302. line routine currently being used is very slow. Chain-4 could be used to
  303. cut down on screen flipping times.
  304.  
  305. Color values per line should be added, base object morphing could be put
  306. in, polygons could be used instead of lines, handling of more then one
  307. object should be implemented, clipping should be added instead of not
  308. drawing something if any part of it is out of bounds.
  309.  
  310. In other words, you have a lot of work ahead of you ;)
  311.  
  312.  
  313. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
  314. ■  In closing
  315.  
  316. There are a lot of books out there on 3D, and quite a few sample
  317. programs too. Have a look at them, and use the best bits to create your
  318. own, unique 3D engine, with which you can do anything you want. I am
  319. very interested in 3D (though EzE and Goth wrote most of ASPHYXIA'S 3D
  320. routines), and would like to see what you can do with it. Leave me a
  321. message through one of the means described above.
  322.  
  323. I am delving into the murky world of texture mapping. If anyone out 
  324. there has some routines on the subject and are interested in swapping, 
  325. give me a buzz!
  326.  
  327. What to do in future trainers? Help me out on this one! Are there any
  328. effects/areas you would like a bit of info on? Leave me a message!
  329.  
  330. I unfortunately did not get any messages regarding BBS's that carry this
  331. series, so the list that follows is the same one from last time. Give
  332. me your names, sysops!
  333.  
  334. Aaaaargh!!! Try as I might, I can't think of a new quote. Next time, I
  335. promise! ;-)
  336.  
  337. Bye for now,
  338.   - Denthor
  339.  
  340.  
  341. These fine BBS's carry the ASPHYXIA DEMO TRAINER SERIES : (alphabetical)
  342.  
  343. ╔══════════════════════════╦════════════════╦═════╦═══╦════╦════╗
  344. ║BBS Name                  ║Telephone No.   ║Open ║Msg║File║Past║
  345. ╠══════════════════════════╬════════════════╬═════╬═══╬════╬════╣
  346. ║ASPHYXIA BBS #1           ║(031) 765-5312  ║ALL  ║ * ║ *  ║ *  ║
  347. ║ASPHYXIA BBS #2           ║(031) 765-6293  ║ALL  ║ * ║ *  ║ *  ║
  348. ║Connectix BBS             ║(031) 266-9992  ║ALL  ║ * ║    ║    ║
  349. ║For Your Eyes Only BBS    ║(031) 285-318   ║A/H  ║ * ║ *  ║ *  ║
  350. ╚══════════════════════════╩════════════════╩═════╩═══╩════╩════╝
  351.  
  352. Open = Open at all times or only A/H
  353. Msg  = Available in message base
  354. File = Available in file base
  355. Past = Previous Parts available
  356. {$X+}
  357. USES Crt;
  358.  
  359. CONST VGA = $A000;
  360.       MaxLines = 12;
  361.       Obj : Array [1..MaxLines,1..2,1..3] of integer =
  362.         (
  363.         ((-10,-10,-10),(10,-10,-10)),((-10,-10,-10),(-10,10,-10)),
  364.         ((-10,10,-10),(10,10,-10)),((10,-10,-10),(10,10,-10)),
  365.         ((-10,-10,10),(10,-10,10)),((-10,-10,10),(-10,10,10)),
  366.         ((-10,10,10),(10,10,10)),((10,-10,10),(10,10,10)),
  367.         ((-10,-10,10),(-10,-10,-10)),((-10,10,10),(-10,10,-10)),
  368.         ((10,10,10),(10,10,-10)),((10,-10,10),(10,-10,-10))
  369.         );  { The 3-D coordinates of our object ... stored as (X1,Y1,Z1), }
  370.             { (X2,Y2,Z2) ... for the two ends of a line }
  371.  
  372.  
  373. Type Point = Record
  374.                x,y,z:real;                { The data on every point we rotate}
  375.              END;
  376.      Virtual = Array [1..64000] of byte;  { The size of our Virtual Screen }
  377.      VirtPtr = ^Virtual;                  { Pointer to the virtual screen }
  378.  
  379.  
  380. VAR Lines : Array [1..MaxLines,1..2] of Point;  { The base object rotated }
  381.     Translated : Array [1..MaxLines,1..2] of Point; { The rotated object }
  382.     Xoff,Yoff,Zoff:Integer;               { Used for movement of the object }
  383.     lookup : Array [0..360,1..2] of real; { Our sin and cos lookup table }
  384.     Virscr : VirtPtr;                     { Our first Virtual screen }
  385.     Vaddr  : word;                        { The segment of our virtual screen}
  386.  
  387.  
  388. {──────────────────────────────────────────────────────────────────────────}
  389. Procedure SetMCGA;  { This procedure gets you into 320x200x256 mode. }
  390. BEGIN
  391.   asm
  392.      mov        ax,0013h
  393.      int        10h
  394.   end;
  395. END;
  396.  
  397.  
  398. {──────────────────────────────────────────────────────────────────────────}
  399. Procedure SetText;  { This procedure returns you to text mode.  }
  400. BEGIN
  401.   asm
  402.      mov        ax,0003h
  403.      int        10h
  404.   end;
  405. END;
  406.  
  407. {──────────────────────────────────────────────────────────────────────────}
  408. Procedure Cls (Where:word;Col : Byte);
  409.    { This clears the screen to the specified color }
  410. BEGIN
  411.      asm
  412.         push    es
  413.         mov     cx, 32000;
  414.         mov     es,[where]
  415.         xor     di,di
  416.         mov     al,[col]
  417.         mov     ah,al
  418.         rep     stosw
  419.         pop     es
  420.      End;
  421. END;
  422.  
  423. {──────────────────────────────────────────────────────────────────────────}
  424. Procedure SetUpVirtual;
  425.    { This sets up the memory needed for the virtual screen }
  426. BEGIN
  427.   GetMem (VirScr,64000);
  428.   vaddr := seg (virscr^);
  429. END;
  430.  
  431.  
  432. {──────────────────────────────────────────────────────────────────────────}
  433. Procedure ShutDown;
  434.    { This frees the memory used by the virtual screen }
  435. BEGIN
  436.   FreeMem (VirScr,64000);
  437. END;
  438.  
  439.  
  440. {──────────────────────────────────────────────────────────────────────────}
  441. procedure flip(source,dest:Word);
  442.   { This copies the entire screen at "source" to destination }
  443. begin
  444.   asm
  445.     push    ds
  446.     mov     ax, [Dest]
  447.     mov     es, ax
  448.     mov     ax, [Source]
  449.     mov     ds, ax
  450.     xor     si, si
  451.     xor     di, di
  452.     mov     cx, 32000
  453.     rep     movsw
  454.     pop     ds
  455.   end;
  456. end;
  457.  
  458.  
  459. {──────────────────────────────────────────────────────────────────────────}
  460. Procedure Pal(Col,R,G,B : Byte);
  461.   { This sets the Red, Green and Blue values of a certain color }
  462. Begin
  463.    asm
  464.       mov    dx,3c8h
  465.       mov    al,[col]
  466.       out    dx,al
  467.       inc    dx
  468.       mov    al,[r]
  469.       out    dx,al
  470.       mov    al,[g]
  471.       out    dx,al
  472.       mov    al,[b]
  473.       out    dx,al
  474.    end;
  475. End;
  476.  
  477.  
  478. {──────────────────────────────────────────────────────────────────────────}
  479. Function rad (theta : real) : real;
  480.   {  This calculates the degrees of an angle }
  481. BEGIN
  482.   rad := theta * pi / 180
  483. END;
  484.  
  485.  
  486. {──────────────────────────────────────────────────────────────────────────}
  487. Procedure SetUpPoints;
  488.   { This sets the basic offsets of the object, creates the lookup table and
  489.     moves the object from a constant to a variable }
  490. VAR loop1:integer;
  491. BEGIN
  492.   Xoff:=160;
  493.   Yoff:=100;
  494.   Zoff:=-256;
  495.   For loop1:=0 to 360 do BEGIN
  496.     lookup [loop1,1]:=sin (rad (loop1));
  497.     lookup [loop1,2]:=cos (rad (loop1));
  498.   END;
  499.   For loop1:=1 to MaxLines do BEGIN
  500.     Lines [loop1,1].x:=Obj [loop1,1,1];
  501.     Lines [loop1,1].y:=Obj [loop1,1,2];
  502.     Lines [loop1,1].z:=Obj [loop1,1,3];
  503.     Lines [loop1,2].x:=Obj [loop1,2,1];
  504.     Lines [loop1,2].y:=Obj [loop1,2,2];
  505.     Lines [loop1,2].z:=Obj [loop1,2,3];
  506.   END;
  507. END;
  508.  
  509.  
  510. {──────────────────────────────────────────────────────────────────────────}
  511. Procedure Putpixel (X,Y : Integer; Col : Byte; where:word);
  512.   { This puts a pixel on the screen by writing directly to memory. }
  513. BEGIN
  514.   Asm
  515.     mov     ax,[where]
  516.     mov     es,ax
  517.     mov     bx,[X]
  518.     mov     dx,[Y]
  519.     mov     di,bx
  520.     mov     bx, dx                  {; bx = dx}
  521.     shl     dx, 8
  522.     shl     bx, 6
  523.     add     dx, bx                  {; dx = dx + bx (ie y*320)}
  524.     add     di, dx                  {; finalise location}
  525.     mov     al, [Col]
  526.     stosb
  527.   End;
  528. END;
  529.  
  530.  
  531.  
  532. {──────────────────────────────────────────────────────────────────────────}
  533. Procedure Line(a,b,c,d:integer;col:byte;where:word);
  534.   { This draws a solid line from a,b to c,d in colour col }
  535.   function sgn(a:real):integer;
  536.   begin
  537.        if a>0 then sgn:=+1;
  538.        if a<0 then sgn:=-1;
  539.        if a=0 then sgn:=0;
  540.   end;
  541. var i,s,d1x,d1y,d2x,d2y,u,v,m,n:integer;
  542. begin
  543.      u:= c - a;
  544.      v:= d - b;
  545.      d1x:= SGN(u);
  546.      d1y:= SGN(v);
  547.      d2x:= SGN(u);
  548.      d2y:= 0;
  549.      m:= ABS(u);
  550.      n := ABS(v);
  551.      IF NOT (M>N) then
  552.      BEGIN
  553.           d2x := 0 ;
  554.           d2y := SGN(v);
  555.           m := ABS(v);
  556.           n := ABS(u);
  557.      END;
  558.      s := m shr 1;
  559.      FOR i := 0 TO m DO
  560.      BEGIN
  561.           putpixel(a,b,col,where);
  562.           s := s + n;
  563.           IF not (s<m) THEN
  564.           BEGIN
  565.                s := s - m;
  566.                a:= a + d1x;
  567.                b := b + d1y;
  568.           END
  569.           ELSE
  570.           BEGIN
  571.                a := a + d2x;
  572.                b := b + d2y;
  573.           END;
  574.      end;
  575. END;
  576.  
  577.  
  578. {──────────────────────────────────────────────────────────────────────────}
  579. Procedure DrawLogo;
  580.   { This draws 'ASPHYXIA' at the top of the screen in little balls }
  581. CONST ball : Array [1..5,1..5] of byte =
  582.          ((0,1,1,1,0),
  583.           (1,4,3,2,1),
  584.           (1,3,3,2,1),
  585.           (1,2,2,2,1),
  586.           (0,1,1,1,0));
  587.  
  588. VAR Logo : Array [1..5] of String;
  589.     loop1,loop2,loop3,loop4:integer;
  590. BEGIN
  591.   pal (13,0,63,0);
  592.   pal (1,0,0,40);
  593.   pal (2,0,0,45);
  594.   pal (3,0,0,50);
  595.   pal (4,0,0,60);
  596.   Logo[1]:=' O  OOO OOO O O O O O O OOO  O ';
  597.   Logo[2]:='O O O   O O O O O O O O  O  O O';
  598.   Logo[3]:='OOO OOO OOO OOO  O   O   O  OOO';
  599.   Logo[4]:='O O   O O   O O  O  O O  O  O O';
  600.   Logo[5]:='O O OOO O   O O  O  O O OOO O O';
  601.   For loop1:=1 to 5 do
  602.     For loop2:=1 to 31 do
  603.       if logo[loop1][loop2]='O' then
  604.         For loop3:=1 to 5 do
  605.           For loop4:=1 to 5 do
  606.             putpixel (loop2*10+loop3,loop1*4+loop4,ball[loop3,loop4],vaddr);
  607. END;
  608.  
  609.  
  610.  
  611. {──────────────────────────────────────────────────────────────────────────}
  612. Procedure RotatePoints (X,Y,Z:Integer);
  613.   { This rotates object lines by X,Y and Z; then places the result in
  614.     TRANSLATED }
  615. VAR loop1:integer;
  616.     temp:point;
  617. BEGIN
  618.   For loop1:=1 to maxlines do BEGIN
  619.     temp.x:=lines[loop1,1].x;
  620.     temp.y:=lookup[x,2]*lines[loop1,1].y - lookup[x,1]*lines[loop1,1].z;
  621.     temp.z:=lookup[x,1]*lines[loop1,1].y + lookup[x,2]*lines[loop1,1].z;
  622.  
  623.     translated[loop1,1]:=temp;
  624.  
  625.     If y>0 then BEGIN
  626.       temp.x:=lookup[y,2]*translated[loop1,1].x - lookup[y,1]*translated[loop1,1].y;
  627.       temp.y:=lookup[y,1]*translated[loop1,1].x + lookup[y,2]*translated[loop1,1].y;
  628.       temp.z:=translated[loop1,1].z;
  629.       translated[loop1,1]:=temp;
  630.     END;
  631.  
  632.     If z>0 then BEGIN
  633.       temp.x:=lookup[z,2]*translated[loop1,1].x + lookup[z,1]*translated[loop1,1].z;
  634.       temp.y:=translated[loop1,1].y;
  635.       temp.z:=-lookup[z,1]*translated[loop1,1].x + lookup[z,2]*translated[loop1,1].z;
  636.       translated[loop1,1]:=temp;
  637.     END;
  638.  
  639.     temp.x:=lines[loop1,2].x;
  640.     temp.y:=cos (rad(X))*lines[loop1,2].y - sin (rad(X))*lines[loop1,2].z;
  641.     temp.z:=sin (rad(X))*lines[loop1,2].y + cos (rad(X))*lines[loop1,2].z;
  642.  
  643.     translated[loop1,2]:=temp;
  644.  
  645.     If y>0 then BEGIN
  646.       temp.x:=cos (rad(Y))*translated[loop1,2].x - sin (rad(Y))*translated[loop1,2].y;
  647.       temp.y:=sin (rad(Y))*translated[loop1,2].x + cos (rad(Y))*translated[loop1,2].y;
  648.       temp.z:=translated[loop1,2].z;
  649.       translated[loop1,2]:=temp;
  650.     END;
  651.  
  652.     If z>0 then BEGIN
  653.       temp.x:=cos (rad(Z))*translated[loop1,2].x + sin (rad(Z))*translated[loop1,2].z;
  654.       temp.y:=translated[loop1,2].y;
  655.       temp.z:=-sin (rad(Z))*translated[loop1,2].x + cos (rad(Z))*translated[loop1,2].z;
  656.       translated[loop1,2]:=temp;
  657.     END;
  658.   END;
  659. END;
  660.  
  661.  
  662.  
  663. {──────────────────────────────────────────────────────────────────────────}
  664. Procedure DrawPoints;
  665.   { This draws the translated object to the virtual screen }
  666. VAR loop1:Integer;
  667.     nx,ny,nx2,ny2:integer;
  668.     temp:integer;
  669. BEGIN
  670.   For loop1:=1 to MaxLines do BEGIN
  671.     If (translated[loop1,1].z+zoff<0) and (translated[loop1,2].z+zoff<0) then BEGIN
  672.       temp:=round (translated[loop1,1].z+zoff);
  673.       nx :=round (256*translated[loop1,1].X) div temp+xoff;
  674.       ny :=round (256*translated[loop1,1].Y) div temp+yoff;
  675.       temp:=round (translated[loop1,2].z+zoff);
  676.       nx2:=round (256*translated[loop1,2].X) div temp+xoff;
  677.       ny2:=round (256*translated[loop1,2].Y) div temp+yoff;
  678.       If (NX > 0) and (NX < 320) and (NY > 25) and (NY < 200) and
  679.          (NX2> 0) and (NX2< 320) and (NY2> 25) and (NY2< 200) then
  680.            line (nx,ny,nx2,ny2,13,vaddr);
  681.     END;
  682.   END;
  683. END;
  684.  
  685. {──────────────────────────────────────────────────────────────────────────}
  686. Procedure ClearPoints;
  687.   { This clears the translated object from the virtual screen ... believe it
  688.     or not, this is faster then a straight "cls (vaddr,0)" }
  689. VAR loop1:Integer;
  690.     nx,ny,nx2,ny2:Integer;
  691.     temp:integer;
  692. BEGIN
  693.   For loop1:=1 to MaxLines do BEGIN
  694.     If (translated[loop1,1].z+zoff<0) and (translated[loop1,2].z+zoff<0) then BEGIN
  695.       temp:=round (translated[loop1,1].z+zoff);
  696.       nx :=round (256*translated[loop1,1].X) div temp+xoff;
  697.       ny :=round (256*translated[loop1,1].Y) div temp+yoff;
  698.       temp:=round (translated[loop1,2].z+zoff);
  699.       nx2:=round (256*translated[loop1,2].X) div temp+xoff;
  700.       ny2:=round (256*translated[loop1,2].Y) div temp+yoff;
  701.       If (NX > 0) and (NX < 320) and (NY > 25) and (NY < 200) and
  702.          (NX2> 0) and (NX2< 320) and (NY2> 25) and (NY2< 200) then
  703.            line (nx,ny,nx2,ny2,0,vaddr);
  704.     END;
  705.   END;
  706. END;
  707.  
  708.  
  709. {──────────────────────────────────────────────────────────────────────────}
  710. Procedure MoveAround;
  711.   { This is the main display procedure. Firstly it brings the object towards
  712.     the viewer by increasing the Zoff, then passes control to the user }
  713. VAR deg,loop1:integer;
  714.     ch:char;
  715. BEGIN
  716.   deg:=0;
  717.   ch:=#0;
  718.   Cls (vaddr,0);
  719.   DrawLogo;
  720.   For loop1:=-256 to -40 do BEGIN
  721.     zoff:=loop1*2;
  722.     RotatePoints (deg,deg,deg);
  723.     DrawPoints;
  724.     flip (vaddr,vga);
  725.     ClearPoints;
  726.     deg:=(deg+5) mod 360;
  727.   END;
  728.  
  729.   Repeat
  730.     if keypressed then BEGIN
  731.       ch:=upcase (Readkey);
  732.       Case ch of 'A' : zoff:=zoff+5;
  733.                  'Z' : zoff:=zoff-5;
  734.                  ',' : xoff:=xoff-5;
  735.                  '.' : xoff:=xoff+5;
  736.                  'S' : yoff:=yoff-5;
  737.                  'X' : yoff:=yoff+5;
  738.       END;
  739.     END;
  740.     DrawPoints;
  741.     flip (vaddr,vga);
  742.     ClearPoints;
  743.     RotatePoints (deg,deg,deg);
  744.     deg:=(deg+5) mod 360;
  745.   Until ch=#27;
  746. END;
  747.  
  748.  
  749. BEGIN
  750.   SetUpVirtual;
  751.   Writeln ('Greetings and salutations! Hope you had a great Christmas and New');
  752.   Writeln ('year! ;-) ... Anyway, this tutorial is on 3-D, so this is what is');
  753.   Writeln ('going to happen ... a wireframe square will come towards you.');
  754.   Writeln ('When it gets close, you get control. "A" and "Z" control the Z');
  755.   Writeln ('movement, "," and "." control the X movement, and "S" and "X"');
  756.   Writeln ('control the Y movement. I have not included rotation control, but');
  757.   Writeln ('it should be easy enough to put in yourself ... if you have any');
  758.   Writeln ('hassles, leave me mail.');
  759.   Writeln;
  760.   Writeln ('Read the main text file for ideas on improving this code ... and');
  761.   Writeln ('welcome to the world of 3-D!');
  762.   writeln;
  763.   writeln;
  764.   Write ('  Hit any key to contine ...');
  765.   Readkey;
  766.   SetMCGA;
  767.   SetUpPoints;
  768.   MoveAround;
  769.   SetText;
  770.   ShutDown;
  771.   Writeln ('All done. This concludes the eigth sample program in the ASPHYXIA');
  772.   Writeln ('Training series. You may reach DENTHOR under the names of GRANT');
  773.   Writeln ('SMITH/DENTHOR/ASPHYXIA on the ASPHYXIA BBS. I am also an avid');
  774.   Writeln ('Connectix BBS user, and occasionally read RSAProg.');
  775.   Writeln ('For discussion purposes, I am also the moderator of the Programming');
  776.   Writeln ('newsgroup on the For Your Eyes Only BBS.');
  777.   Writeln ('The numbers are available in the main text. You may also write to me at:');
  778.   Writeln ('             Grant Smith');
  779.   Writeln ('             P.O. Box 270');
  780.   Writeln ('             Kloof');
  781.   Writeln ('             3640');
  782.   Writeln ('I hope to hear from you soon!');
  783.   Writeln; Writeln;
  784.   Write   ('Hit any key to exit ...');
  785.   Readkey;
  786. END.